THE LAGRANGE INVERSION FORMULA ON 
NON ARCHIMEDEAN FIELDS. NON ANALYTICAL FORM OF 
DIFFERENTIAL AND FINITE DIFFERENCE EQUATIONS. 

TiMOTEO CARLETTI 

Dipartimento di Matematica "U. Dini" 
viale Morgagni 67/ A 
50134 Firenze, Italy 



Abstract. The classical Lagrange inversion formula is extended to analytic and 
non-analytic inversion problems on non-Archimedean fields. We give some appli- 
cations to the field of formal Laurent series in n variables, where the non-analytic 
inversion formula gives explicit formal solutions of general semilinear differential and 
g-difference equations. 

We will be interested in linearization problems for germs of diffeomorphisms 
(Siegel center problem) and vector fields. In addition to analytic results, we give 
sufficient condition for the linearization to belong to some Classes of ultradifi^eren- 
tiable germs, closed under composition and derivation, including Gevrey Classes. We 
prove that Bruno's condition is sufficient for the linearization to belong to the same 
Class of the germ, whereas new conditions weaker than Bruno's one are introduced if 
one allows the linearization to he less regular than the germ. This generalizes to di- 
mension n > 1 some results of |5|. Our formulation of the Lagrange inversion formula 
by mean of trees, allows us to point out the strong similarities existing between the 
two linearization problems, formulated (essentially) with the same functional equa- 
tion. For analytic vector fields of we prove a quantitative estimate of a previous 
qualitative result of and we compare it with a result of 

1. Introduction 

Let k he a, field of cfiaracteristic zero complete with respect to a non-trivial 
absolute value | | and let k' denote its residue field. When A: = M or C, the classical 
Lagrange inversion formula (see ]2l|]F], ||l0|| chapter VIII, section 7 or p. 286, 
for the 1-dimensional case, and to [|16[ for the multidimensional case) says that if 
G is an analytic function in a neighborhood of w £ k then there exists a unique 
solution h = H{u, w) of 



(1.1) h = uG{h) + w, 
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^ J. H. Lambert was the first interested in determining the roots x of the equation -i-px = q 
developing it in an infinite series ^(but also see [p2[). His results stimulated J. Lagrange, who 
first generalized the method to solve the equation a — x + <f>{x) = for an analytic function cf), and 
then he applied the idea to the Kepler problem: solving the elliptic motion of a point mass planet 
about a fixed point, according to the law of the inverse square. To do this Lagrange studied the 
possibility of inverting the fundamental relation between the mean anomaly, M, and the eccentric 
anomaly, E: E = esinE -)- M, being e the eccentricity of the orbit. 
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provided that |u| is sufficiently small. The solution h — H{u,w) depends analyti- 
cally on u and w and its Taylor series with respect to u is explicitly given by the 
formula: 

(1.2) Hiu,w)=w + J2-^-^iGiw)r. 

n>l 

In sections H, after recalling some elementary notions of theory of analytic func- 



tions on non- Archimedean fields, we give two generalizations of (1.1): in the n 



dimensional vector space fc", k non-Archimedean when G is an analytic function 



(Corollary 2^), and for non-analytic G (Theorem |2.3| ). To deal with this second 
case we rewrite the Lagrange inversion formula by means of the tree formalism. 
We refer to and references therein for a combinatorial proof of the Lagrange 
inversion formula using the tree formalism. 

In sections I and I we will give some applications of the previous results in the 
setting of the formal Laurent series with applications to some dynamical systems 
problems. The idea of using trees in non-linear small divisors problems (in partic- 
ular Hamiltonian) is due to H. Eliasson Q who introduced trees in his study of 
the absolute convergence of Lindstedt series. The idea has been further developed 
by many authors (see, for example, ^ Q always in the context of Hamiltonian 
KAM theory, see also |jl[ which we take as reference for many definitions concerning 
trees). The fact that these formulas should be obtained by a suitable generalization 
of Lagrange's inversion formula was first remarked by Vittot [ p3[ . 

When k is the field of formal Laurent series C{{z)), we consider the vector space: 
C" ((zi, . . . , Zn))', the non-analytic inversion problem can be applied to obtain the 
solution of semilinear differential or g-difference equations in an explicit (i.e. not 
recursive) form. Our results are formulated so as to include general first-order 
[/-differential semilinear equations pT| | and semilinear convolution equations. In 
particular we will study (section^) the Siegel center problem [18, 3^ for analytic and 
non-analytic germs of (C",0), n > 1, and (section H) the Problem of linearization 
of analytic [|| and non-analytic vector fields of C", n > 1. The reader interested 
only in the Siegel center problem may find useful to assume Proposition fl.2| and 
to skip the reading of the whole of sections || and ^. The same i s tr ue for those 



interested in the linearization of vector fields, assuming Proposition 5.1 and reading 
the rest of section ||, even if they will find several useful definitions in section ^. 

In 1^ authors began the study of the Siegel center problem in some ultradiffer- 
entiablc algebras of C {(z)), here we generalize these results to dimension n> 1. 

Consider two Classes of formal power series Ci and C2 of C" [[zi, • ■ • , Zn]] closed 
with respect to the composition and derivation. For example the Class of germs of 
analytic functions of (C", 0) or Gevrey-s Classes, s > (i.e. series F = X^qgn" 

for which there exist ci,C2 > such that |fQ,| < ciCj"' (|a|!)'', for all a G N"). Let 
A G GL{n, C) and F e Ci such that F(z) — Az + . . . , we say that F is linearizable 
in C2 if there exists H G C2, tangent to the identity, such that: 

F o H(z) = U{Az) 

When A is in the Poincare domain (see § ^^), the results of Poincare ||2^ and 
Koenigs pOf assure that F is linearizable in C2. When A is in the Siegel domain 



(see § 4.2), the problem is harder, the only trivial case is C2 = C" [[zi, . . . , Zn]] 



{formal linearization) for which one only needs to assume A to be non-resonant. 
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In the analytic case we recover the resuhs of Bruno Q and Riissmann p8| , 
whereas in the non-analytic case new arithmetical conditions are introduced (The- 
orem 4.6). Consider the general case where both Ci and C2 are different from the 
Class of germs of analytic function of (C",0), if one requires Ci = C2, once again 
the Bruno condition is sufhcient, otherwise if Ci C C2 one finds new arithmetical 
conditions, weaker than the Bruno one. 

In section |^ we will consider the following differential equation: 

dz, , , 

(1.3) ^ = ^ = F(^)' 

where i is the time variable and F is a formal power series in the > 1 variables 
with coefficients in C", without constant term: F = X^qgn" |q|>i-^"'^"' 
and we are interested in the behavior of the solutions near the singular point z = 0. 

A basic but clever id ea h as been introduced by Poincare (1879), which consists 
in reducing the system (1.3) with an appropriate change of variables, to a simpler 
form: the normal form. In |^ several results are presented in the analytic case 
(namely F is a convergent power series). Here we generalize such kind of results 
to the case of non-analytic F, with a diagonal, non-resonant linear part. More 
precisely considering the same Classes of formal power series as we did for the 
Siegel Center Problem , we take an element F G Ci with a diagonal, non-resonant 
linear part, Az, and we look for sufhcient conditions on A to ensure the existence 
of a change of variables H g C2 (the linearization), such that in the new variables 
the vector field reduces to its linear part. We will show that the Bruno condition 
is sufficient to linearize in the same class of the given vector field, whereas in the 
general case, Ci C C2, new arithmetical conditions, weaker than the Bruno one, 
are introduced (Theorem p^ ). Finally in the case of analytic vector field of C^, 
the use of the continued fraction and of a best description of the accumulation 
of small divisors (due to the Davie counting function j^]), allows us to improve 
(Theorem |5.5| ) the results of Theorem 5.2, giving rise to (we conjecture) an optimal 
estimate concerning the domain of analyticity of the linearization. This gives a 



quantitative estimate of some previous results of |25[] and |26 



In our formulation we emphasize the strong similarities existing between this 
problem and the Siegel Center Problem, which becomes essentially the same prob- 
lem; in fact once we reduced each problem to a Lagrange inversion formula (on 
some appropriate setting) we get the same functional equation to solve. 



2. The Lagrange inversion formula on non-Archimedean fields 

In this section we generalize the Lagrange inversion formula for analytic and 
non-analytic functions on complete, ultrametric fields of characteristic zero. In the 
first part we give for completeness some basic definitions and properties of non- 
Archimedean fields, referring to Appendix |^ and to 0, || for a more detailed 
discussion. We end the section introducing some elementary facts concerning trees. 

2.1. Statement of the Problem. Let (k, \ |) be a non-Archimedean field ^ of 
characteristic zero, where | | is a ultrametric absolute value : |a; -1- j/| < sup(|a;|, |y|) 
for all X, y € k. Moreover we assume that k is complete and the norm is non-trivial. 



■^The reader can keep in mind the following two main models of non— Archimedean fields: the 
formal Laurent series and the p— adic numbers (examples a) and b) page 65 of pcf). 
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Let a be a real number such that < a < 1, given any x G fc we define the real 
number v (x) by: \x\ — a"^^\ the vaZwaiiorj^ of x. 

Since k is non-Archimedean one has the following elementary but fundamental 
result: 

Proposition 2.1. Let {xn)n£fi ^ sequence with Xn G k. Then J2^n converges 
if and only if Xn — » 0. 

Let n G N, we introduce the n-dimensional vector space k" and using the ultra- 
metric absolute value, defined on k, we introduce a norm \ \ ■ \ \ : k" ^ R_|_ 

(2.1) Ikll = sup \x^\ X = {xi, . . . ,Xn) e k"- , 

l<i<n 

which results an ultrametric one and verifies a Schwartz-like inequality, for x,y £ k"" 
then: |a; • y| < ||a;|| \ \y\\, where x ■ y = ^iVi ^ scalar product. 

This norm induces a topology, where the open balls are defined^ by 

(2.2) Bo{x,r)^{yek'' :\\x-y\\<r} 

for a; e fc" and r G R_|-. We will denote the closed ball with B{x,r) = Bo{x,r). 

Let r > and let us consider a function G : i3o(0,r) C fc" A:"^', i.e. for 
X e Bo{0, r) and for all 1 < i < n, 1 < j < /: 

G{x)^{G,,{x)\^, G,,ix)ek. 

Given w G k", u G k^ and G as above, we consider the following problem: 
Solve with respect to ft. G fc", the multidimensional non-analytic 
Lagrange inversion problem: 

(2.3) h = A[w + G{h) -u], 

where A is a A;"-additive, fc'-linear, non-expanding operator (i.e. 
||Aw|| < llwll for aU w S fc"). 



We will prove the existence of a solution of (2_^) using trees. We will now 
recall some elementary facts concerning trees; we refer to [|l7| for a more complete 
description. 

2.2. The Tree formalism. A tree is a connected acyclic graph, composed by 
nodes and lines connecting together two or more nodes. Among trees we consider 
rooted trees, namely trees with an extra node, not included in the set of nodes of the 
tree, called the earth, and an extra line connecting the earth to the tree, the root 
line. We will call root the only node to which the earth is linked. The existence of 
the root introduces a partial ordering in the tree: given any two node^ v, v' , then 
V > v' the (only) path connecting the root vi with v\ contains v. The order of 
a tree is the number of its nodes. The forest Tjy is the disjoint union of all trees ^ 
with the same order N. 



^Prom the properties of | | it follows that the valuation satisfies, for all x,y S fc : v (x) = +00 
if and only ii x = 0; v (xy) = v (x) + v (y); v (1) = 0; v {x + y) > inf {v (x) ,v (y)). 

■^One could define |30[ the open polydisks: Po{x,p) = {y G k" : Vi, 1 < i < n : \xi — yi\ < pi}, 
for some x G fe" and p G . Clearly the induced topology is equivalent to the previously defined 



one. 



®To denote nodes we will use letters: u,v,w, . . . , with possible sub-indices. Lines will be 
denoted by £, the line exiting from the node u will bo denoted by 

^Here we consider only semitopological trees (see |^), we refer to Jl^ for the definition of 
topological trees. 
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The degree of a node, degw, is the number of incident hnes with the node. Let 
m„ = degw — 1, that is the number of hnes entering into the node v w.r.t. the partial 
ordering, if = we wih say that v is an end node; for the root vi , because the 
root Une doesn't belong to the lines of the tree, we define m.„j^ = degwi, in this way 
TO^j^ also represents the number of lines entering in the root. Let be a rooted tree, 
for any v £ "d we denote by Lt, the set of lines entering into v; if v is an end node 
we will set Ly — %. 

Given a rooted tree 'd of order iV, we can view it as the union of its root and 
the subtrees t?* obtained from d by detaching the root. Let Vi be the root of i? and 
t — ruy-^, we define the standard decomposition of z9 as: — {vi} U i?^ U • • • U 
where e Tn^ with iVi + . . . + iVt = iV - 1. 

Using the definition of we can associate uniquely to a rooted tree of order N 
a vector of N^, whose components are just m„ with v in the tree Q. Thus TJv = 
{{m,,...,mN)eN^ ■.j:Z,m, = N-l, Y.tj^^ < ^ - ] Vj = 1, • • • , TV}. 
We can then rewrite the standard decomposition of "i? as: d — (t,!)^, . . . , -i?*) where 
the subtrees satisfy: i^' G T^, with Ni + . . . + Nt = N - 1. 




^ (3,1,0,0,0) 



Figure 1. A rooted tree of order 5, Vi, i = 1, . . . ,5, are the nodes 
whereas £vi, i = 1, . . . ,5, are the lines. The earth is denoted by 
the letter e, i^-^ is the root line and V3,V4,V5 are end nodes. On 
the right we show the standard decomposition of this tree. 



In the following we will also use labeled rooted trees. A labeled rooted tree of 
order N is an element of Tjv together with N labels: ai, . . . , . We can think that 
the label ai is attached to the i-th node of the standard decomposition of the tree. 
The label is nothing else that a function from the set of nodes of a tree to some 
set, usually a subset of Z™ for some integer m. When needed we denote a labeled 
rooted tree of order N with the couple (t?, a), where G TJv and a — (ai, . . . , un) 
is the vector label. 

2.3. The non analytic Lagrange inversion formula. We are now able to ex- 



tend equation (1.1), the classical analytic Lagrange inversion formula, to the setting 
of paragraph 2T . We refer the reader to Appendix ^ for a brief introduction to the 



theory of analytic functions on A:" (norms, Cauchy estimates, etc ... ). 

Let TV g N*, U and V be open subsets of, respectively, k' and fc", and e T/y. 
We define the function Val^ xU x V 3 w) ValA{'&) {u,w) G fc" as 
follows 
(2.4) 

Val m(u w)=l^^^^^'^^'''^ -^i^eT, 

""^^ >^'^''^> UA[d*G'(Aw)(VaZA(i?i)(u,w),... , Va/A(i9*)(M,w))-u] otherwise 
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where 19= (i, t9^, . . . , t?*) is the standard decomposition of the tree and A : fc" ^ fc". 
Remark 2.2. For t > 1 and v''^\ . . . , w*^*^ £ fc" we recall that 

n 

h,...,h=i 

with u^'^ = • • • :Vn^) O'lT'd Di- are the li~th partial derivatives of G at w (see 
Appendix |^. 

We can then state the following existence Theorem: 

Theorem 2.3 (Non-analytic case). Let n,l be positive integers. Let u g fc', w G 
fc" and for 1 < i < n let d = (G^, ■ ■ • , G^l), with G, € fc" [[Xi, . . . Let 
A : fc" — > fc" be a k" -additive, k' -linear and non-expanding operator. Assume that 
for (ri,...,r„) G R" the Gi's are convergent in B{0,ri), se^ Mi = WGiWn > 0, 
r = mini ft and M = max^ Mi . Then equation ( ^.3| ) has the unique solution 

(2.5) H{u,w) =Aw+J2 ValAi^){u,w) , 

where Val^ : Tn x Bo{0,r/M) x i3o(0,r) ^ Bo{0,r), has been defined in (2.4). 
Moreover for any fixed i? the function ValA is continuous, series ( ^.5[ ) converges on 
Bo{0,r/M) X i?o(0,r) a«d t/ie map (u,w) H{u,w) £ i?o(0,r) is continuous. 

Remark 2.4. Since A is not k"^ -linear, Valf^ and H cannot be analytic. However 
the non-expanding condition implies that A is Lipschitz continuous from which the 
regularity properties of Val\ and H follow. 

If A is k" -linear then we have the following Corollary (particular case of the 
previous Theorem) with w' instead of Aw and G' ■ vl instead of A{G ■ u), which 
extends the analytic Lagrange inversion formula (1.1). 

Corollary 2.5 (Analytic case). Let n,l be positive integers. Let u' £ U , w' £ fc" 
and forl<i<n let G'^ = (G^^, . . . ,G^;), with G[ £ fc" [[ATi, . . .,X^]]. Assume 
that for (ri, . . . , r„) £ the G[ 's are convergent in B (0, r^), let Mi = ||G^||ri > 0, 
r = min^ and M = max^ Mi . Then 

(2.6) H{u',w')=w' Val{d){u',w'), 

N>1 iJeTiv 



is the unique solution of (2.3) with A(G ■ u) ~ G' ■ u' and Aw — w' . The function 
Va/ (i?) {u',w') is nothing else that the function Val\{'d) {u,w) withA{G-u) — G'-u' 
and Aw — w' . Moreover H is analytic in Bq (O, -p-) x Bq (0,r). 

3. Proofs. 



This section is devoted to the proof of Theorem and Corollary 2.5 



Proof of Theorem 2.o. Using the fact that A is non-expanding the uniqueness of 
the solution can be proved easily. Let Hi and H2 be two solutions of (|]^), then 

\\Hi^H,\\^\\A[{G{Hi)-G{H2))-u]\\<\\{G{Hi)^G{H2))-u\\, 

but for all i = 1, . . . ,n: 

(3.1) \\{G{Hi)-G{H2))-u\\ < \\G, {Hi)-G,{H2)\\\\u\\, 



''See Appendix^ for the definition || ■ 
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and by Proposition O \\G, (Hi) - G, (^2) || < ^-^^^^WHi - iJall- Then setting 



u = from (3.1) we conclude that 

A MM mm ' ^ 

By hypothesis ||u|| < -p, then /i < 1, from which we conclude that Hi = H2- 

We now prove existence. Since Gi are convergent, D"Gi also are convergent and 
Proposition A. 2 gives the following estimate 

(3.2) ||i^"G.||.. VaeN", 



which together with the non-expanding property of A allows us to prove that for 
all > 1 and aU 1? e 7^: 



Let us define H^°^ [u, w) — Aw and H^^^ {u, w) = Aw+J2n=i X^^ieTiv ^'^^^W 
clearly H^^^ —^Hasj^oo and it is easy to check that: 

i+i 

ijO) _ A w~G( h'-J^ ] ■ u 



M 

<r{\\u\\ — 
r 

which tends to as j ^ cxd. 

□ 

We gi ve n ow the proof of Corollary 2^, This one follows closely the one of 
Theorem 2^ in particular the uniqueness statement, so we will outline only the 
main differences w.r.t to the previous proof. 



Proof. The hypothesis on G'^ gives an estimate similar to (3.2), then by induction 
on A^ it is easy to prove that for all A^ > 1 and 1} G TJv one has 



Val {^) {u',w' 



< u 



rN-l 



Then if < jj series (^^) converges and if ||w'|| < r, H{u',w') e i3o(0,r), in 
fact 



Iffll = 



< sup ■ 



lllw'll, sup Val{d){u',w') ] 



< r. 



Now introducing {u',w') = w and (u',w') = E^er„ Val {u',w'), 

one can easily prove that H^^^ —^Hasj^ 00. □ 



Remark 3.1. In the simplest case n = I = 1, namely u,w €: k and G € k [[X]], the 
solution given by (2.6) coincides with the classical one of Lagrange (1.2). One can 
prove this fact either using the uniqueness of the Taylor development or by direct 
calculation showing that for all positive integer N > 1 we have 



Val {^) {u, w) = 



A^! dw^- 



N 



In the other cases formula (2.6) is the natural generalization of (1.2) 
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Remark 3.2. Series (2.6) is an analytic function oj u,w, but it is not explicitly 
written as u-power series. We claim that introducing labeled rooted trees we can 
rewrite ( ^.6[ ) explicitly as a u-power series. 

4. The Non-analytic Siegel center problem. 

In this part we show that the problem of the conjugation of a (formal) germ of 
a given function with its linear part near a fix ed point (the so called Siegel Center 



Problem) can be solved applying Theorem 2.3 to the field of (formal) power series. 
The Siegel Center Problem is a particular case of first order semilinear g-difference 
equation, but our results apply to general first order semilinear g-difference and 
differential equations (see next section). 

4.1. Notations and Statement of the Problem. Let a — (ai, . . . , Q!„) G N", 
A = (Ai, . . . , A„) e C" with Ai ^ Xj if i ^ j, we will use the compact notation 
A" = A"^ . . . A"" and |a| = ai + ■ ■ ■ + q;„; we will denote the diagonal n x n matrix 
with Ai at the {i, i)-th place with diag(Xi , . . . , A„). 

Let 1/ = C" [[^1, ■ ■ • , Zn]] be the vector space of the formal power series in the n 
variables zi, . . . , z„ with coefficients in C": f € y if 

f = ^ f„z", f« e C" and z" = zj*^ . . z^" V a = (ai, . . . , a„) G N" . 

We consider V endowed with the ultrametric absolute norm induced by the z- 
adic valuation (z = (zi, . . . ,z„)): ||f|| = 2~"(f), where w(f) = inf{|a|,a G N" : ^ 
0}, and for any positive integer j we denote hy Vj = {f €V : v[{) > j}. 



Let C be a Class (that we will define later, see paragraph 4.3) of formal power 
series, closed w.r.t. the (formal) derivation, the composition and where, roughly 
speaking, the (formal) Taylor series makes sense. One can think for example to the 
Class of germs of analytic diffeomorphisms of (C",0) or Gevrey-s Classes, in fact 
we will see that our classes will contain these special cases. 

Let A € GL{n, C) and assume A to be diagonal ^ with all the eigenvalues distinct. 
Let Ci and C2 be two classes as stated before, then the Siegel center problem can 
be formulated as follow jl^, ||] : 

Let F(z) = Az + i{z) G Ci, f G CiDVi, find necessary and sufficient 
conditions on A to linearize in C2 F, namely find H G C2 H Vq (the 
linearization) solving: 

(4.1) F o H(z) = H(ylz) . 

Let A — diag{\i , . . . , A,i) we introduce the operator D\ : V ~* V: 

(4.2) DAg(z) = g(Az) - Ag(z) , 

for any g(z) G V. We remark that the action of Dx on the monomial vz", for any 
V G C" and any a G N", is given by: 

(4.3) i?Av(z") = (r!„v)z" , 

where the matrix fla is defined by fla — diag(X" — Ai, . . . , A" — A„) and (I^qv) = 
Sr=i('^" — Xi)vi is the matrix-vector product. 



*The case A non-diagonal need some special attentions, see Proposition 3 page 143 and 
Appendix 1. 
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Let A — diag(\i , . . . , A„) G GL{n, C), we say that A is resonant if there exist 
a e N", \a\ > 2 and j £ {!,... ,n} such that: 



(4.4) 



A" - A, 



0. 



If (4.4) doesn't hold, we say that A is non-resonant. 

If A is non-resonant then Dx is invertible on Vi (namely \a\ > 2), it is non- 
expanding (||DAg|| < ||g||), and clearly T^-additive {D\{{ + g) = Dxi + D\g) and 
C-linear. Then we claim that the Siegel center problem (4.1) is equivalent to solve 
the functional equation: 

(4.5) Dxh = f o (z + h) 

where z is the identity formal power series, f G Ci n Vi and h G C2 H Vi. In 
fact from (4.1) we see that the linear part of H doesn't play any role, so we can 
choose H tangent to the identity (this normalization assures the uniqueness of the 
linearization): H(z) — z + h(z), with h G C2 n Vi. But then (O) can be rewritten 
as: 



(4.6) 



h{Az) - ^h(z) = f o (z -I- h(z)) , 



and replacing the left hand side with the operator D\h. we obtain (4.5). 

Given f G Vi we consider the function Gf (g) = f o (z + g), for all g G Pi, assume 
that we can invert the operator D \ (b ecause ti(f (z + g)) > v{i) we can invert D\ 
whenever f G Vi), we can rewrite (4^) as: 

(4.7) h = (Gf (h)) , 

which is a particular case of the non-analytic multidimensional Lagrange inversion 
formula (2^) with u = 1, w — and A = D^^. The following Lemma assures that 
Gf verifies the hypotheses of Theorem ^T^ . 

Lemma 4.1. Given f G Vi the composition f o (z + v) defines a power series 
Gf G Vi [[vi, . . . ,Vn]] convergent on B(0, 1/2) — Vq and 

(4.8) Gf(v) = J2 Spiiy 

where (if we define = for \f3\ = and \(3\ — 1) series G V are given by 

+ 13^ 



(4.9) 



g^(f)(z) = J2 f"^ 



aSN" 



/3 



Here we used the compact notations a\ = ai \ . . . q;„! and ("^^) — ''""Iffl'*' ; for a — 

{ai, . . . , an) G N" and (3 G N". Moreover one has 

(4.10) 

llgoll = l|f||, l|g/3|| = 2||f|| for any = 1 and ||g^|| < 4||f|| for any \p\ > 2; 
thus 

(4.11) ||Gf||i/2< ||f||. 



The proof is straightforward and we omit it. 
We can thus apply Theorem 



to solve (4.7) with u = 1, 



w 



0, G = Gf, 



A = D, 
(4.12) 



r = 1/2 and M = 1/4, and the imique solution of (4.7) is given by 

N>1 -deTn 
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An explicit expression for the power series coefiicients of h can be obtained 
introducing labeled rooted trees (see Remark ^). Let us now explain how to do 
this. Let TV > 1 and let i? be a rooted tree of order N; to any v G d we associate 
a (node)-label a„ G N" s.t. |a„| > 2 and to the line iy (exiting w.r.t. the partial 
order from v) we associate a (line)-label f}^" £ N" s.t. — 1. We define 

f3y — J2eeL (^*-' P'" ^ and |/3„| = m^) and the momentum flowing through 
the line ^i,: = ^w^^-w<vi'^w — Pw)- When v will be root of the tree, we will 
also use the symbol (the total momentum of the tree) instead of Vf^^ . It is trivial 
to show that the momentum function is increasing (w.r.t. the partial order of the 
tree) , namely if v is the root of a rooted labeled tree and if Vi is any of the immediate 
predecessor of w > Vi, we have: \v^\ > jj^uj). Recalling that the order of -i? is iV 
we have: > N + 1. 

Let N > 1, j E {1, . . . ,n} and a £ N", we finally define Tn.uJ to be the forest of 
rooted labeled trees of order N with total momentum i^^ ^ a and = ej (being 
Cj the vector with all zero entries but the j-th which is set equal to 1) for the root 
line £v^ . 

We are now able to prove the following 



Proposition 4.2. Equation (4.7) admits a unique solution h G Vi, h = X^asN" ^a-^" 



For \a\ > 2 the j~th component of the coefficient ha is given by^: 

(4.13) v.='e e (("^t/-.)-/^'"^)nM n ((^^tf-)-^'™)' 

where the last product has to be set equal to 1 whenever v is an end node (Ly — fb). 

Remark 4.3. By definition (3^™ , for any w £ 1}, has length 1, so it coincides with 
an element of the canonical base. Then for vu £ •& and any choice of the labels, such 
that /?^™ = ej, the term i^^) ■ (3^^) is nothing else that 

Remark 4.4. Even if all the nodes labels a„ have non-negative components, the 
momenta can have (several) negative components. More precisely, let "d £ 7/v, */ 
the order of the tree if big enough w.r.t. the dimension n (N > n) then Vf) can have 
71 — 1 negative components and their sum can be equal to 1 — N , but we always have 
\i'i)\> + 1. This fact reminds the definitions of the sets Nj, N*-'"' and N^' 

Proof Let e Tat, for > 1 and a G N" such that |a| > A^ + 1. Let us define 
Vam = m-ljaj ■ /3'"0n.e« (;:) Ui^eLM^^'Jo^J ■ P'-) and 

l=l"l 

namely for a fixed tree, sum over all possible labels ay. and , with Vi in the 
tree, in such a way that the total momentum is fixed to a and the root line has 

^Compare this expression with equation (3.7) of Proposition 3.1 in [^. 
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label 
(4.15) 



It is clear that 



\a\>2 



being h|^| ^ the vector whose j-th component is /ij^ 
clearly ||h^+i|| < 2-(^+i) and 



T,pt h'' 



J2\a 



|a|>7V+l 



(4.16) 



Actually in ( 4.15 ) h is ordered with increasing po wers o f z whereas in ( 4.16 ) with 
increasing order of trees. Convergence in Vi for ( 4.16 ) is assured from the esti- 
mate llh^^j^ll < 2~(^+^) and uniform convergence assures that (4.15) and (4.16) 
coincide. 

We claim that by induction on the order of the tree, we can prove that for all 
iV > 1 and aU i9 e Tat : 



(4.17) 



K+,= Val^-^{d) (1,0), 



where Valj^-i{i'}) (1,0) has been defined in (2^), taking A = and G Gf, 



thus establishing the equivalence of ( 4.1S ) and ( 4.12 ) 



□ 



4.2. Some known results. If both Classes Ci and C2 are Vi (which verify the 
hypotheses of stability w.r.t. the derivation, closeness w.r.t. the composition, and 
the formal Taylor series makes sense), then the Formal Siegel Center Problem has 
a solution if the linear part of F is non-resonant. 

A matrix A = diag{Xi , . . . , A„) G GL{n, C), is in the Poincare domain if 



(4.18) 



sup |Aj| < 1 or sup |A^^| > 1 , 

l<j<n l<j<n 



if A doesn't belong to the Poincare domain it will be in the Siegel domain. 

In the Analytic case (both Ci and C2 are the ring of the germs of analytic dif- 
feomorphisms of (C",0)) , let A be the derivative of F at the origin, then if A is 
non-resonant and it is in the Poincare domain, the Analytic Siegel Center Prob- 
lem has a solution ^ (see also |18 and references therein). Moreover if A 
is resonant and in the Poincare domain, but F is formally linearizable, then F is 
analytically linearizable. 

If A is in the Siegel domain the problem is harder, but we can nevertheless have 
a solution of the Analytic Siegel Center Problem, introducing some new condition 
on A. Let p G N, P > 2, and let us define 



(4.19) 



n{p) = min inf |A" - A, | , 

l<j<n aeZ":\a\<p 



we remark that even if A is non-resonant, but in the Siegel domain, one has 
limp^oo ^(p) = 0; this is the so called small divisors problem, the main obstruc- 
tion to the solution of equation ( [4.1[ ). A non-resonant matrix A verifies a Bruno 
condition ^ if there exists an increasing sequence of natural numbers {pk)k such 



See p, psl for various equivalent formulations of this condition. 
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that 

+00 



(4.20) ^l^ilLW) <+oo. 



Then if A satisfies a Bruno Condition, the germ is analytically linearizable ||, 28 

For the 1 -dimensional Analytic Siegel Center Problem, Yoccoz [|4| proved that 
the Bruno condition is necessary and sufficient to linearize analytically any univa- 
lent germs with fixed linear part, in this case the Bruno condition reduces to the 
convergence of the series 

(4.21) g i^^i*±i < +00 , 

k=0 ^ 

where {qk)k is the sequence of the convergent to a; G R \ Q such that A — e^^*'^. 

4.3. A new result: ultradifferentiable Classes. Let {Mk)k>i be a sequence of 
positive real numbers such that: 

0) inffc>i Mfc'/^ > 0; 

1) There exists Ci > such that Mk+i < C^'^^Mk for all A: > 1; 

2) The sequence {Mk)k>i is logarithmically convex; 

3) MkMi < Mk+i-i for~aU k,l>l. 

We define the class C(^Mk) C C" [[^i, ■ • ■ , Zn]] as the set of formal power series 
f = ^fo-z" such that there exist A,B positive constant, such that: 

(4.22) |f„| < ASl"lAf|„| Va G N" . 

The hypotheses on the sequence {Mk)k assure that C(Mt) is stable w.r.t. the (for- 
mal) derivation, w.r.t. the composition of formal power series and for every tensor 
built with element of the class, its contractiorf^ gives again an element of the class. 
For example if f , g G C^m^) then also df (z)(g(z)) belongs to the same class. 

Remark 4.5. Our classes include the Class of Gevrey-s power series as a special 
case: Mk — {k\Y . Also the ring of convergent (analytic) power series are trivially 
included. 

In a similar problem was studied in the 1-dimensional case. Here we will 
extend the results contained there to the case of dimension rt > 1 . The main result 
will be the following Theorem 

Theorem 4.6. Let (Ai, . . . , A„) G C", |Ai| = 1 for i ^ 1, . . . ,n, and let A = 

diag(\i , . . . , A„) be non-resonant, {Mk)k o,nd {Nk)k be sequences verifying hypothe- 
ses 0)~3). Let F G ^0, s.t. F{z) = Az + f(z) where f G 14. Then 



1. If moreover F G C(^m^) HVb and A verifies a Bruno condition (4.20), then also 
the linearization H belongs to C(^Mk) nVb. 

2. If F is a germ of analytic dijfeomorphisms of (C",0) and there exists an 
increasing sequence of integer numbers {pk)k such that A verifies: 

(4.23) hmsup {2 ^"g""^^"'^^^ - ^ logA^i^i) < +00 , 



^^This assures that any term of the Taylor series is well defined. 
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where K{a) is the integer defined by: Pk(q) ^ \(^\ < PK(a)+ii then the lineariza- 
tion H belongs to Cj^Vj.) HVo. 

// F g C(Mk) l^K); the sequence {Mk)k is asymptotically bounded by the se- 
quence {Nk)k (namely Nk > Mk for all sufficiently large k) and there exists 
an increasing sequence of integer numbers {pk)k such that A verifies: 



(4.24) 



lim sup 

|q| — *+oc 



J log 17 ^(pm+l) 

m=0 



FT log 



a 




where k(q) is the integer defined by: PK{a) < Ic^l < Pk(q)+1; then the lineariza- 
tion H belongs to Cj^Tj.) nVo. 



The proof of Theorem 4.6 will be done in section 4.3.2, before we make some 
remarks and we prove some preliminary lemmata. 



Remark 4.7. The new arithmetical conditions ( 4.23 ) and ( 4.24 ) are generally 
weaker than the Bruno condition (4.20). Theorem is the natural generalization 
of results of (compare it with Theorem 2.3 of |5|J; condition (4.24) (respec- 
tively (4.23)j reduces to condition (2.10) (respectively condition (2.9)) of ^ except 
for the factor in front of the sum: here we have 2 instead of 1 in H] . This is due to 
the better control of small denominators one can achieve using continued fractions 
and Davie's counting lemma as explained in 

4.3.1. Some preliminaries. Let u).j G (—1/2, 1/2) \ Q for j = 1, . . . ,n and assume 

Let vi, be the momentum of a line of a rooted 



A = (Ai, . . . , A„) with Xj 
labeled tree which contributes with a small denominator of the form: \X'^'^ — \ = 
2| sin7r(t'f • uj — ujj)\, where ■ uj — ^ij^j- Then using 

2\x\ < |sin7ra;| < 7r|a;| V|x| < i , 

we claim that the contribution of the small denominator is equivalent to {i/i-uj—ujj}, 
where {x} denotes the distance of x from its nearest integer. 

Let p G N, P > 2, and fl{p) = min{{j/ • cj}, j/ G Z" : < < p}. Let {pk)k be 
an increasing sequence of positive integer and define (see |^]) 



(4.25) 



1 if {ly ■ uj} < ^n{pk) 
if {i^ ■ Lo} > ln{pk) 



for any v G Z"\0. By definition we trivially have (i^) for all < < Pk. 
We define the following Bruno condition: 



(4.26) 



logfl ^{Pk+l) 



k=Q 



Pk 



< +00 . 



and we claim that it is equivalent to ( 4.20| ). We can prove the following 

Lemma 4.8. Let i^i G Z" such that {vi) = 1, for some k. Then for all 1^2 e Z", 
such that < |i^2| 5: Pk, ™e have ^^'''^{I'l — 1^2) = 0. 



The proof follows closely the one of Lemma 10 p. 218 of P| and we don't prove 



it. 
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Let ^ be a line of a rooted labeled tree, let us introduce the notion of scale of 
the line £. Let vi be the momentum of the line and let us define vi = — (3^ . Let 
{Pk)k be an increasing sequence of positive integer, then for any A: > we define: 

(4.27) s,{k)^{^ ii\n{p,^,)<{v,-u}<\n{p,) 

1 otherwise . 

For short we will say that a line £ is on scale k if si{k) = 1. Let us define Nk{^) 
be the number of line on scale 1 in the rooted labeled tree i?. We can now prove 
the following Lemma, which roughly speaking says that the number of " bad" (too 



small) denominators is not too big, whereas Lemma 4.8 says that they do not occur 
so often. 

Lemma 4.9 (Bruno's Counting lemma). The number of lines on scale k in a rooted 
labeled tree verifies the following bound: 



(4.28) Nk{d) < 



if \vi}\ < pk 

- 1 */ > Pk ■ 



where [x\ denotes the integer part of the real number x. We recall that is the 
total momentum of the tree and — ly^ — , being £y^ the root line of d. 

Our proof follows the original one of Bruno but exploiting the tree formalism, 
the interested reader can find this proof in appendix ^ 



4.3.2. Proof of Theorem We are now able to prove the main Theorem, we will 
prove only point 3 which clearly implies point 1 (choosing = N^. for all k) and 
point 2 (choosing Mk = for all k and some constant C > 0). 

Let us then assume that F G Vbj is of the form F(z) — Az + f(z) where 
A = (Ai,...,A„) £ C", I A; I ~ 1 for i = A = dmg(Ai , . . . , A„) and 

f eC(M,)nyi. 

For a fixed rooted labeled tree of order N > 1 with total momentum equals to 
a S N", |a| > 2, we consider the following term of equation ( [f.l3[ ): 

(4.29) iin-lj^J-(3'^^)l[ n m~li^J-p'-). 

Recalling th e def inition of scale and the definition of number of lines on scale k we 
can bound (PI) with 



k(q) 



m=0 



where K{a) is the integer defined by: p^ Ca) ^ |c*l < Pk(q)+i- 

Using hypothesis 3. of paragraph 4.3 on the sequence {Mk)k and the hypothesis 
f e C(Mfc) n^i, we will obtain for some positive constant A, B the bound: 



|a„|-(Ar-l) , 
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by definition of totai momentum: J2ve^ \ctv\ — {N — 1) — \ v^\, which has been fixed 
to lal, then 



Using finally the bound of the Counting Lemma 4.9 we get 



(4.30) log-— < a log (7 + log— + 2 a > 

^0 



for some positive constant C. Dividing ( 4.30D by \a\ and passing to the limit 
superior we get the thesis. 

Remark 4.10. Let us consider a particular 1 -dimensional Sieg el- Schroder center 
problem with a germ of the form: F(^j^-^(z) — Xz (^l — for some integer k > I, 
X = e'^"'^ , Ll> £ R\Q. Let us call R(^i^^{uj) the radius of convergence of the unique 



linearization associated to Ff^k)- Then an easy adaptation of Theorem ^.t case 1) 
with C(^Mk) = z<C{z}, allows us to prove: 

log%,(c.)>-li3(M + ^°^V^' ' 
for some constant Ck (depending on k but independent of lu). 

This can explain the l/k-periodicity o/ (w), as a function ofuj, showed in 
Figures 5 and 7 of p3|] . 

5. Linearization of non-analytic vector fields 

The aim of this section is to extend the analytic results of Bruno about the 
linearization of an analytic vector field near a singular point, to the case of ul- 
tradifferentiable vector fiel ds. We will show that this problem can be put in the 
framework of Theorem |2.3| and then obtaining an explicit (i.e. non-recursive) ex- 
pression for the change of variables (the linearization) in which the vector field has 
a simpler form. 

Our aim is also to point out the strong similarities of this problem with the Siegel 
Center Problem, previously studied. In particular when both problems are put in 
the framework of the multidimensional non-analytic Lagrange inversion formula on 
the field of formal Laurent series, they give rise to (essentially) the same problem. 
For this reason most results will only be stated without proofs, these being very 
close to the proofs of the previous section. 

5.1. Notation and Statement of the Problem. In this section we will use the 



same notations given at the beginning of section 4.3. Let A e GL{n, C) and assume 
A to be diagonal. Let Ci and C2 be two classes of formal power series as defined 
before, then the problem of the linearization of vector fields can be formulated as 
follows: 

Let F(z) = Az + {{z) G Ci, f G Ci n Vi, and consider the following 
differential equation: 

(5.1) i = ^ = Az + f(z), 

where t denotes the time variable. Determine necessary and suffi- 
cient conditions on A to find a change of variables in C2 n Vi (called 
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the linearization) which leaves the singularity (z 0) fixed, doesn't 



change the linear part of F and allows to rewrite (5.1) in a simpler 
formQ. Namely find h S C2 n Vi, such that z = w + h(w) and in 
the new variables w, equation (5.1) rewrites: 



(5.2) 



= Aw . 



Let uj — (cji, . . . jLOn) G C" and A — diag(uji , . . . ,a;„), we will say that A is 
resonant if there exist a £ Z", with all positive component except at most one 



which can assume the value —1, |a| > 2, and j € {1, . . . , n} such that: u-a- 



0, 



where uj-a = '^iO^i is the scalar product. Let a G we introduce the diagonal 

matrix fl'^ = diag{uj ■ a — uji, . . . ,uj ■ a — a;„). 

Let us introduce the operator^ D'^ : V V as follows 



(5.3) 



for any g(z) e V, where ^I'aSa — Sr=i('^ ' ^ ~ ^i)9a,i is the matrix-vector prod- 
uct. If A is non-resonant then D'^ is invertible on V\ (namely \q\ > 2), it is 
non-expanding and clearly T^-additive and C~linear. Then we claim that the lin- 
earization, h, is solution of the functional equation: 



(5.4) 



Dih = io{z + h), 



where f G Ci n Vi, h e C2 n Vi and z denotes the identity formal power series. 

Given f g Vi we consider the function Gf(h) = f o ( z + h), assume A to be 
non-resonant to invert the operator D^, then we rewrite (|5.4|) as: 



(5.5) 



h^D'J{Gf{h)) 



which is a particular case of the non-analytic multidimensional Lagrange inversion 
formula (2.3). Apart from the differe nt o perator, this equation is the same of the 
Siegel Center Problem (4.5). Lemma 4.1 assures that Gf verifies the hypotheses of 



1, w ^ 0, G ^ Gf, A 



Theorem 2.3 and thus we can apply it with: 
r = 1/2 and AI — 1/4. The unique solution of (5.5) is then given by: 



(5.6) 



Val^,-^id){l,0). 



Once again we can give an explicit expression for the linearization h using rooted 
labeled trees. Introducing the same labels as for the Siegel center problem (see 
page |lo|) we can prove the following 



Proposition 5.1. Equation (5.5) admits a unique solution h € Vi, h = X^qgn" ^^z' 
For \a\ > 2 the j-th component of the coefficient is given by: 

(5.7) h^,Jj2 E (("'ifo„,)-/?^-)n(?) n 

N=l iJGTw.a.j ^ ve§ ^^^^ £,„GL„ 

where the last product has to be set equal to 1 whenever v is an end node (L^ = 0J. 



^ ^He re we don't consider the most general case of looking for a change of coordinates which 
put (5.1) in normal form, namely containing only resonant terms: l iij = Wi X]a aj=o Our 



results will concern vector fields with non— resonant linear parts, so (5.2) will be the normal form. 

^•^An equivalent definition will be: Z)^g(w) = X^ILi {^'^)idwi g(w) — j4g(w) = LaSi the 
Poisson bracket of the linear field Aw and g. 
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We don't prove this Proposition (whose proof is the same as the one of Proposi- 



tion 4.2); moreover we point out that because both problems give rise to (essentially) 
the same multidimensional non-analytic Lagrange inversion formula, we can pass 
from one solution to the other with very small changes: ri'^^ instead of fi^^. 

If both classes Ci and C2 are Vi (formal case) then the linearization problem 
has solution if A is non-resonant. In the analytic case we distinguish again the 
Poincare domain (the convex hull of the n complex points wi, . . . , doesn't con- 
tain the origin) and the Siegel domain (if they are not in the Poincare domain). 
In the first case, under a non-resonance condition, Poincare proved that the vec- 
tor field is analytically linearizable, and then Dulac, in the resonant case, proved 
the conjugation to a normal form. In the Siegel non-resonant case Bruno proved 
analytic linearizability under the Bruno condition which reads: 

^KQ\ l0gl7-^(pfc+l) 

(5.8) }^ <+oo, 

k>o P'' 

for some increasing sequence of integer number {pk)k, where Q{p) = min{|a • a;| : 
a £ N",q; • w 7^ 0,0 < |a| < p, at most one component at — —1.}. 

We now extend this kind of results to the case of ultradifferentiable vector fields. 



Namely we consider two classes C(Mfc) and C(Arj.), defined as in section 4.3 and we 
prove the following 

Theorem 5.2. Let {uji, . . . , ujn) € C", A = diag{uji , . . . , w„) non-resonant, {Mk)k 



and {Nk)k be sequences verifying hypotheses 0)-3) of section ^.o. Let F £ Vo; ^.t. 
F(z) ^ Ax + f(z) where f G Vi. Then 



1. // moreover F £ C(jv/fc) HVb 'I'rid A verifies a Bruno condition (5.8), then also 
the linearization h belongs to C(^Mk) HVi. 

2. If F is a germ of analytic diffeomorphisms of (C",0) and there exists an 
increasing sequence of integer numbers {pk)k such that A verifies: 

(5.9) limsup ( 2 log»''(P"»+i) _ 1_ ^^^^^^^ | < +00 , 



|a| — ^-t-00 



m— 



where K,{a) is the integer defined by: p^^a) 5; < PK(a)+ij then the lineariza- 
tion h belongs to C(^pf^-) DVi. 
3. If F € C(Mfc) nVo, the sequence {Mk)k is asymptotically bounded by the se- 
quence {Nk)k (namely > Mk for all sufficiently large k) and there exists 
an increasing sequence of integer numbers {pk)k such that A verifies: 

r r.sr^ ^ogn~^{p„i+i) 1 1 ^ , 

(5.10) hmsup 2 > — log— ^ < +00, 

where K{a) is the integer defined by: Pk(q) 5; < PK.{a)+i! then the lineariza- 
tion h belongs to Cj^Vt) HVi. 

To prove this Theorem we will use again the majorant series method, the main 
step is to control the small denominators contributions. To do this, given an in- 
creasing sequence of positive integer {pk)k we define a new counting function: 

\l if \iy uj\ < ^Clipk) 
[0 if \iy uj\ > ^n{pk) . 



(5.11) 
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for any v e Z" \0. By definition we trivially have ^^^\v) — for all < < pk- 
Then we can prove the following Lemma (which will play the role of Lemma 4.S): 

Lemma 5.3. Let vi e Z" \0 such that $('^'(z^i) — 1, for some k. Then for all 
V2 e Z", such that < \v2\ < Pk, we have ^'^^^Vi - 1^2) = 0. 

We finally define a new notion of scale; let £ he a. line of a rooted labeled tree, 
let Vi be its momentum and let us recall that vp — vp — (3^, then: 



(5.12) 



st{k) 



'1 li\Cl{pk+l)<\l>^-Uj\<\(l{pk) 

otherwise , 



we will say that a line £ is on scale k if s^{k) — 1. We can now prove the following 
Counting Lemma 

Lemma 5.4 (Bruno's Counting lemma 2"*^ version). Let d he a rooted labeled tree 
of order N > 1, let k > \ be an integer and let N}~{'d) be the number of line on scale 
k in the tree. Then the following bound holds: 



(5.13) 



Nk{^) < 




if < Pk 
if \i^-d\ > Pk • 



where [x\ denotes the integer part of the real number x. We recall that is the 
momentum of the root line and — i/^ — /3^^'i , being £y^ the root line. 



We don't prove it beca use its proof is the same as the one of Lemma 4.9 except 
for the use of Lemma 5.3 instead of Lemma 



5.2. Proof of Theorem 5.2. Once again we will prove only point 3 which clearly 
contains points 1 and 2 as special cases. 

Assume F e Vq of the form F(z) = Az + f(z) where w = {uji, . . . ,a;„) G C", 
A = diag{u!i , . . . ,a;„) and f e C(^Mk) HVl- Consider the contribution of a r oote d 
labeled tree of order iV > 1 with total momentum a e N", |a| > 2, given by (5.7): 

(5.14) ((f]';;„/a„j-/3'-)n n m'^'jo^j-p'-). 

Follow closely the proof of Theorem |4.6| we can bound (use the definitions of {'&) 
and of Cf^Mk)) thi^ contribution with: 

(5.15) 



ft(a) 



for some positive constants A,B, and Pk(q) < |«| < Pii[a)+i- Finally Lemma p.A 
gives: 



(5.16) 



log 



< lallogC-loe 



Ml 



2\a\ 



k(q) 

E 

m=0 



\ogn ^{Prn+l) 



P71 



for some C > and the thesis follows dividing by |q;| and passing to the limit 
superior. 
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5.3. A result for some analytic vector fields of C'^- For 2-dimensional analytic 
vector field the existence of the continued fraction and the convergents allows us to 
improve the previous Theorem, giving an optimal (we conjecture) estimate on the 
"size" of the analyticity domain of the linearization. 

Mattel and Moussu |^ proved, using the holonomy construction, that lineariza- 
tion of germs implies linearization of the foliation |^ associated to the vector fields 
of (C^,0). In ^ authors proved, using Hormandcr 9-techniques, the converse 
statement. More precisely they proved that the foliation associated to the analytic 
vector field: 

(5.17) 

where lu > and the suspension points mean terms of order bigger than 1, has the 
same analytical classification of the germs of (C,0): f{z) — e^'^^'^z + 0{z'^). Using 
the results of |p4| they obtain as corollaries that: if w is a Bruno number then the 




foliation associated to (5.17) is analytically linearizable, whereas if cj is not a Bruno 



number then there exist analytic vector fields of the form (5.17) whose foliation are 
not analytically linearizable. 

Here we push up this analogy between vector fields and germs, by proving that 
the linearizing function of the vector field is analytic in domain containing a ball of 
radius p which satisfies the same lower bound (in term of the Bruno function) as 
the radius of convergence of the linearizing function of the germ Q does. 

To do this we must introduce some normalization condition for the vector field; 
let cj > 0, we consider the family JF^ of analytic vector fields F : D x D ^ of 
the form 



(5.18) 



\Fi{zi,Z2) = -Zl +E|a|>2/",12^" 
[Fi(zi,Z2) =i^Z2+J2\a\>2f».2Z°', 

with | < 1 for all |a| > 2 and j = 1, 2. 

For power series in several complex variables the analogue of the disk of conver- 
gence is the complete Reinhardt domain of center 0, TZqj by studying the distance 
of the origin to the boundary of this domain we can obtain informations about its 
"size". Fixing the non linear part of the vector field: f — J2\a\>2 ^az", this distance 
is given by dp = inff^j ^^jg-Tj^dzip -I- |2:2p)^/^. The family is compact w.r.t. the 
uniform convergence on compact subsets of D x D (use Weierstrass Theorem and 
Cauchy's estimates in C^, see for example Q) so we can define d^ = infrejc-^ c'f- 

Let pf > and let us introduce P{0,pp) = {{zi,Z2) G : \zi\ < Pf,* — 1,2}, 
the biggest polydisk of center contained in TZq, whose radius depends on the 
vector field F. Trivially pF and dp are related by a coefficient depending only on 
the dimension: \f2pF = dp- We can then prove 

Theorem 5.5 (Lower bound on di^). Let lu > be a Bruno number, then there 
exists an universal constant C such that: 

(5.19) logd^>~B{uj)-C, 



^■'This means that a vector field of the form (5.17) can be put in the form: 

ii = -zi{l + h{zi,Z2)) 
^Z2 = UJZ2{1 + h{zi, Z2)) , 

for some analytic function h such that h{0,0) = 0. 
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where B[uj) is the value of the Bruno function [ p^ on to. 

We don't prove this Theorem being its proof very close to the one of Theorem 
case 1), we only stress that the use of the continued fraction allows us to give an 
"optimal" counting Lemma as done in ^, which essentially bounds the number 
of lines on scale fc in a rooted labeled tree of order N and total momentum , with 

, being {qk)k the denominators of the convergent to to. 

In the case of analytic germs of (C, 0) Yoccoz proved that the same bound 
holds from above for the radius of convergence of the linearization; the sophisticate 
techniques used in would lead to prove: 

logd^ < -CB{lu)+C', 

for some constants C > 1 and C , we conjecture that one can take C = 1. We are 
not able to prove this fact but can prove that the power series obtained replacing 
the coefficients of the linearization with their absolute values is divergent whenever 
ui is not a Bruno number (a similar result has been proved in Appendix 2 and 
in 1^ paragraph 2.4 for germs). 

Remark 5.6 (Ultradiffcrcntiable vector fields of C^)- In the more general case of 



ultradifjerentiahle vector fields of we can improve Theorem 5.1 showing that we 
can linearize the vector field under weaker conditions. 

Theorem 5.7. Let lo > and let {pk/qk)k be its convergents. Let Y he a vector 
field of the form ( p3.18 ) (without additional hypotheses on the coefficie nts i g), let 



{Mn)n and (A^n)n be two sequences verifying conditions 0)-3) of section {j-jj . Then 

1. // moreover F belongs to C(^m„) '^^'^ lo is a Bruno number then also the lin- 
earization h belongs to C^Mk) ^^i- 

2. If F is a germ of analytic diffeomorphisms of (C^jO) and uj verifies: 

(5.20) lim sup ( y l^i*:i±i _ -L log iV|„| I < +00 , 

where K(a) is the integer defined by: qK,(a) < |a| < (7K(a)+ii then the lineariza- 
tion h belongs to Ci^n^) C\Vi. 

3. If F € C(Mfc)nVo, the sequence {Mk)k is asymptotically bounded by the se- 
quence {Nk)k (namely Nk > Mk for all sufficiently large k) and uj verifies: 

(5.21) 1— pIE^;;^ R^^^iWHr^"' 



, m=0 



where K{a) is the integer defined by: qK,(^a) ^ |q^I < Qn{a)+i! then the lineariza- 
tion h belongs to C(^i\f^) HVi. 



The proof follows closely the one of Theorem 5.1 and the weaker arithmetical 



condition are obtained using the "optimal" counting function as done in the proof 



of Theorem 5.5 and in 



Appendix A. Ultrametric structures and analyticity. 

Let k be an ultrametric field and let u be a valuation. The ring Ay — {x (z k \ 
V (x) > 0} is called the ring of the valuation v and the sets 1'^ — {x £ \ v (x) > 
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a}, for a > 0, are ideals of Ay. Iq is the maximal ideal of Ay and it is an open set 
in the topology induced by the ultrametric absolute value defined on k: 

ll,^{xeAy\v (x) >0} = {xeAy\ \x\ < 1} = Bo (0, 1) , 

where Bq {x,r) ^ {y E k , \x — y\ < r}. The field k' = Ay/I^ is called the residue 
field. 

Let n and m be positive integers, we consider the set of the formal power series 
with coefficients in /c" in the m variables Xi, . . . , X^, Sn,m — [[Xi, . . . , X^]], 

F^Y. = E ■ ■ ■ 

with Fa = {Fa^i, ■ . ■ , Fa^n) G fc" for all a £ N™. We will be interested in composi- 
tion problems, so it is natural to set m — n and to define the composition of two 
elements F, G, with v{G) > 1, as 

(A.l) FoG=^F„G"= F^.^.^^SGiT' ■■■{Gnr- . 

aeN" ai,...,Q„eN 

We will set Sn,n = Sn and we will introduce some definitions and properties of S'„, 
but it's clear that they also hold on Sn.rn with some small changes. 

Let F = 'Y^ FaX" e Sn, then we say that F converges in B{0, r), for some r > 0, 
if: X^aeN" ll^alk'"' < +00, where |a| = o^*- F will be said convergent in 

Bo{0, r) if it is convergent in B{0, r') for all < r' < r. 

One has the following result (|^^, pp. 67-68): 

Proposition A.l. 

1. If F is convergent in i?(0, r) then there exists M > such that 
(A.2) I I < Mr- l"l VaeN". 



2. If there exists M > such that (A.i) holds for all a G N" , F converges in 
i3o(0, r) and uniformly in B(0, r') for all < r' < r. 

3. Let F : Bq{0, r) fc" denote the continuous function defined as the sum of the 
series F £ Sn convergent in Bo{0,r). Then F = <==^ F ^ 0. 

We can therefore identify a convergent power series F with its associated function 
F and vice versa. Let U be an open set of fc", C? : J7 ^ fc" is said to be analytic 
in U if for all a; G [/ there is a formal power series G G Sn and a radius r > such 
that: 

1. Bo{x,r) C U, 

2. G converges in Bq (0, r), and for all ?/ e Sq (0, r), G {x + y) — G {y). 

With a slight abuse of notation we will omit the superscript " to distinguish analytic 
functions from convergent power series. If is a convergent power series on -6(0, r) 
we denote 

(A.3) ||F||, = sup ||F„||rl"l, 

and we define = {F £ Sn : ||-F||,. < +oo}. 

Let U be an open set of fc", x a point of U, let us consider G : U V C k™. A 
linear function L : k"^ ^ fc™ is called a derivative of G at a; if: 
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\\G{x + y)~G{x)~Ly\\ _^ 
!ly|Ho \\y\\ 

Clearly if the limit exists then the derivative is unique and it will be denoted by 
dG (x). Let = (0, . . . , 1, . . . , 0) € fc" the vector with 1 at the i-th place, we call 

(A.4) AG {x) = dG (x) ((5,) e fc" 

the i-th partial derivative of G at x. Higher order derivatives are defined analo- 
gously. 

Let G = ^ Gq,X" be an element of S'„, then Ga — i^— where for a — 
(ai, . . . ,a„) e N", L>" = D"^ . . . D^" and a\ ail . . .a„!."'Thus G is just the 
Taylor series of G at the point x. 

It is not difficult to prove that any power series G G Sn convergent in i?o(0,r) 
defines an analytic function G in Bo{0, r). However one should be aware of the fact 
that in general the local expansion of a function G analytic on J7 at a point x d U 
such that Bo{x,r) C U does not necessarily converge on all of Bo{0, r). This is true 
if one assumes k to be algebraically closed. 

Let F G S'^, F = EaGN" -^a^"' let /? e N" we define the formal derivative of F 

by 

(A.5) A^F^ J2 ^'^'Q^^ 

where we used the notations: a > if ai > /3i for 1 < i < n, (^) = , for 

a,/? e N" and one can then prove a!A" = D"', ("+/3)A"+'3 = A" A''. 

Finally we note that the composition of two analytic functions is analytic (pO{, 
p. 70) and that the following Cauchy estimates and Taylor formula hold ([^, pp. 
421-422): 

Proposition A. 2. Let r > 0, s > 0, let F G Ar{k"), and let G , H he two elements 
of As{k"') , with \\G\\s < r and ||-ff||s < f- Then the following estimates hold: 

• ( Cauchy 's estimates) ||A"F||^ < for all a G N"; 

• FoGeAsik") and HFoGH^ < \\F\\r; 

• (Taylor's formula) 



\\Fo{G + H)-FoG\\s < 

r 

\F o {G + H) - F o G - DF o G ■ H\l < Mk||iJ||2 



Appendix B. Proof of the Bruno counting lemma 



In this section we give the proof of Lemma 4.9: the Bruno counting lemma for 



germs. The proof of Lemma 5.4 (the vector fields case) can be done in a similar 
way and we omit it. 



B.l. Proof of Lemma 4.S. Let us recall briefly the object of the Lemma. We 
are considering rooted labeled trees "d, any line produces a divisor and we want to 
count the number of lines producing "small divisors" , i.e. the number of lines on 
scale k for some integer k. The way these small divisors accumulate give rise to the 
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arithmetical condition needed to prove the convergence of the series involved. We 
can then prove 

Lemma [4.9| (Bruno's Counting Lemma). The number of lines on scale k in a 
rooted labeled tree verifies the following bound: 



(B.l) 



Pk 



- 1 



«/ < Pk 

if \i^-d\ > Pk ■ 



where [a;J denotes the integer part of the real number x. We recall that is the 
total momentum of the tree and v^) = Vi) — , being £y^ the root line of d. 

Proof. Consider firstly the case \v^\ < pk- Because for any G d we have: Ij^,?! > 
we conclude that no one line is on scale k: Nk^'d) = 0. 
Consider now the case {P^l > Pk- If G 7n for A'' > 1 then using the standard 
decomposition of the tree -d = {t,^^, ■ ■ ■ ,"!?*), being t the degree of the root vi, 
1?* G Tlv. and TVi H h iVt = - 1, we have 



(B.2) 
(B.3) 



NkW 



Nki-d') 



We will prove (B.l) by induction of the total momentum of the tree. We will 
distinguish several cases. 



case A) s^^^ (fc) = Because jj/^J < \v^\ for all i = 
and from ( p3.2D we get 



1, . . . ,t we can use the induction hypothesis 



< 2 



Pk 



\Ugt\ 
Pk 



from which the thesis follows using (B.3) and the hypothesis > pk- 
case B) s^^ (fc) = 1 We now consider 3 subcases. 

case B.l) t = Then (B.2) gives Nk{^) = 1 and the thesis follows recalling that \D^\ > Pk- 
case B.2) t > 2 Then (B.2) gives 



NkW < 1 + 2 





-1 + 2 




- Pk - 




- Pk -1 



case B.3) t = 1 Equation (|B.2|) gives A^fc(i9) < 2 
follows again. It remains the case 





> Pk- 








, SO if 




< 


Pk 


Pk 



Pk 



lEilll^ Ml namely 

Pk j I Pk i 



the thesis 



Pk- Let v[ be the root of let t' be its degree and consider the standard 
decomposition of the subtree i?^ = {t' , . . . , z?^. )• 



Lemma 4. 



that se , (k) = 0, so (B.2) (written for the standard decomposition of -d^) 
reduces to: 

NkW = 1 + Nk{^l) + --- + Nk{^()- 

We now consider the cases B.l, B.2 and B.3 for the subtrees dj. We claim 
that if case B.l or B.2 holds the proof is done, whereas in case B.3 the 
proof is achieved only if the first subcase holds, but the remaining case 
can happen only a finite number of times, and so in this case too, the 
proof is done. 
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